Randomly Supported Independence and Resistance

نویسندگان
چکیده

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Least Supported Bases and Local Linear Independence

We introduce the concept of least supported basis, which is very useful for numerical purposes. We prove that this concept is equivalent to the local linear independence of the basis. For any given locally linearly independent basis we characterize all the bases of the space sharing the same property. Several examples for spline spaces are given.

متن کامل

Girth, minimum degree, independence, and broadcast independence

An independent broadcast on a connected graph $G$is a function $f:V(G)to mathbb{N}_0$such that, for every vertex $x$ of $G$, the value $f(x)$ is at most the eccentricity of $x$ in $G$,and $f(x)>0$ implies that $f(y)=0$ for every vertex $y$ of $G$ within distance at most $f(x)$ from $x$.The broadcast independence number $alpha_b(G)$ of $G$is the largest weight $sumlimits_{xin V(G)}f(x)$of an ind...

متن کامل

Resistance fluctuations in randomly diluted networks.

The resistance R(x,x’) between two connected terminals in a randomly diluted resistor network is studied on a d-dimensional hypercubic lattice at the percolation threshold pc. When each individual resistor has a small random component of resistance, R(x,x’) becomes a random variable with an associated probability distribution, which contains information on the distribution of currents in the in...

متن کامل

Ontology Driven Sensor Independence in a Query Supported C2-System

Information systems requiring sensor data input must generally include means for sensor data fusion as well as powerful mechanisms for user interaction and result visualization. From a user perspective the use of sensor data requires knowledge about the attached sensors and the data they generate. However, most end-user do not possess this kind of knowledge and for this reason techniques for se...

متن کامل

On linear independence of integer shifts of compactly supported distributions

Linear independence of integer shifts of compactly supported functions plays an important role in approximation theory and wavelet analysis. In this note we provide a simple proof for two known characterizations of linear independence of integer shifts of a finite number of compactly supported distributions on R. By l(Z) we denote the space of all complex-valued sequences v = {v(k)}k∈Zd : Z → C...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: SIAM Journal on Computing

سال: 2011

ISSN: 0097-5397,1095-7111

DOI: 10.1137/100783534